On a cardinality-constrained transportation problem with market choice
نویسندگان
چکیده
It is well-known that the intersection of the matching polytope with a cardinality constraint is integral [8]. We prove a similar result for the polytope corresponding to the transportation problem with market choice (TPMC) (introduced in [4]) when the demands are in the set {1, 2}. This result generalizes the result regarding the matching polytope and also implies that some special classes of minimum weight perfect matching problem with a cardinality constraint on a subset of edges can be solved in polynomial time.
منابع مشابه
Stock Portfolio-Optimization Model by Mean-Semi-Variance Approach Using of Firefly Algorithm and Imperialist Competitive Algorithm
Selecting approaches with appropriate accuracy and suitable speed for the purpose of making decision is one of the managers’ challenges. Also investing decision is one of the main decisions of managers and it can be referred to securities transaction in financial markets which is one of the investments approaches. When some assets and barriers of real world have been considered, optimization of...
متن کاملA Robust Knapsack Based Constrained Portfolio Optimization
Many portfolio optimization problems deal with allocation of assets which carry a relatively high market price. Therefore, it is necessary to determine the integer value of assets when we deal with portfolio optimization. In addition, one of the main concerns with most portfolio optimization is associated with the type of constraints considered in different models. In many cases, the resulted p...
متن کاملUncertainty in linear fractional transportation problem
In this paper, we study the linear fractional transportation problem with uncertain arameters. After recalling some definitions, concepts and theorems in uncertainty theory we present three approaches for solving this problem. First we consider the expected value of the objective function together with the expectation of satisfying constraints. Optimizing the expected value of the objective fun...
متن کاملInflation and Output in a Cash Constrained Economy
We examine permanent effects of monetary expansion in an economy where access to credit for financing consumption and investment is limited and consumers and firms are cash-constrained. The main difference between our model with those of Cooley-Hanson (1989) and Walsh (2003) is that investment, in addition to consumption, is subject to a cash-constraint. In this respect, our model is...
متن کاملOn the transportation problem with market choice
We study a variant of the classical transportation problem in which suppliers with limited capacities have a choice of which demands (markets) to satisfy. We refer to this problem as the transportation problem with market choice (TPMC). While the classical transportation problem is known to be strongly polynomial-time solvable, we show that its market choice counterpart is strongly NP-complete....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Oper. Res. Lett.
دوره 44 شماره
صفحات -
تاریخ انتشار 2016